#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+10;
int n,ans=0;
int a[N],c[N]={0};
int read()
{
    ll res=0,f=1;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(isdigit(ch)){
        res=res*10+ch-'0';
        ch=getchar();
    }
    return res*f;
}
void dfs(int dep)
{
    if(dep>=n)
    {
        // for(int i=1;i<=n;i++) cout<<c[i]<<" ";
        // cout<<endl;

        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            int x=0;
            for(int j=i-1;j>=1;j--)
            {
                if(c[i]==c[j])
                {
                    if(a[i]==a[j]) x=a[i];
                    break;
                }
            }
            cnt+=x;
        }
        ans=max(ans,cnt);
        return;
    }
    for(int i=0;i<=1;i++)
    {
        c[dep]=i;
        dfs(dep+1);
    }
}
int main()
{
  freopen("color.in","r",stdin);
  freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--)
    {
        
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        ans=0;
        dfs(1);
        cout<<ans<<endl;
    }
    return 0;
}